[알고리즘] Disjoint Set & Union Find

make_set(x) : 초기화 연산, x 스스로만이 집합의 원소이고, 스스로가 집합의 구분자이게 설정한다. union(x, y) : 병합 연산, x가 속한 집합과 y가 속한 집합을 합친다. find(x) : 찾기 연산, x가 속한 집합의 구분자를 반환한다. make_set(x) : size만큼의 array를 할당한 후, array[i] = i로 초기화 하여, 스스로가 집합의 대표번호로 설정...

Union FindtreeJavadisjoint setalgorithmCSarrayCS

[백준/C++] 1976번. 여행가자

동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라...

백준psboj분리집합disjoint setcppboj